#209. 长度最小的子数组

var minSubArrayLen = function (target, nums) {
  // 定义左指针
  let left = 0;

  // sum 用来记录当前窗口内的元素和
  let sum = 0;

  // ans 用来记录满足条件的最小窗口长度
  let ans = Number.MAX_VALUE;

  // 右指针不断向右移动，扩大窗口
  for (let right = 0; right < nums.length; right++) {
    // 将当前元素加入窗口内的和
    sum += nums[right];

    // 当窗口内的元素和大于等于 target 时，尝试缩小窗口
    while (sum >= target) {
      // 记录当前窗口的长度，并更新最小长度
      ans = Math.min(ans, right - left + 1);
      // 将左指针指向的元素从窗口内的和中减去，缩小窗口
      sum -= nums[left];
      // 移动左指针，继续尝试缩小窗口
      left++;
    }
  }

  // 
  return ans === Number.MAX_VALUE ? 0 : ans;
};